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Abstract. We prove that a set of N points on a two dimensional sphere satisfying a discrete 
energy condition determines at least a constant times N distinct distances. Homogeneous sets 
in the sense of Solymosi and Vu easily satisfy this condition, as do other sets that in the sense 
that will be made precise below respect the curvature properties of the sphere. 

The classical Erdos distance conjecture (EDC) says that a planar point set of cardinality 
determines at least a constant times , ^ Euclidean distances. Taking A = [0, V^l H 

shows that such an estimate would be best possible ([Erd46]). More precisely, let A C 
with #A = A^. Let 

(0.1) A{A) = {\\x~y\\:a,beA}, 

where ||z|| = \/ zf + z^- See, for example, [PA96] and [PS04] for a description of this 
beautiful problem and connections with other problems in geometric combinatorics. 

In spite of many efforts over the past sixty years, the problem remains unsolved. The 
best known result to date, due to Katz and Tardos ([KT04]), partly based on an ingenuous 
combinatorial technique by Solymosi and Toth ([STOl]), gives 

(0.2) #A(A) > iV«-86. 

Here and throughout the paper, a < 6 (a > 6) means that there exists a universal constant 
C such that a < Cb (a > Cb) and a ~ 6 means that a < 6 and b < a. 

Many of the aforementioned papers on the EDC observe that their method extends to 
distinct distances on spheres. This is partly due to the fact that many of the principles of 
planar geometry such as the existence of easily constructed geodesies and bisectors carries 
over to the spherical setting. In this paper we shall see that the curvature properties of 
the unit sphere allow for a very efficient accounting procedure for the distance set and lead 
to a complete resolution of the distance conjecture in this context, under an additional 
assumption on the set A, that in effect enables one to take advantage of curvature. Our 
main result is the following. 
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Theorem 0.1. Let A <Z be a finite set of cardinality N. Let A (A) be defined as above. 
Let 0{a,b) denote the spherical, or angular, distance between a and b, a,b & . Then 



(0.3) #A(^) > 

where 



The apphcabihty of Theorem 0.1 depends on the extent to which we can bound Ii{N) 
from above. For example, the quantity Ii{N) is unbounded, as N ^ cx), if A is a maximal 
-^-separated subset of S"^ contained in a curved by rectangle. On the other hand, 

Ii{N) is bounded if A is separated. Observe that one can partition the sphere into N 
-j= by curved rectangles with the property that any point of S"^ is covered by at most 
three of these rectangles. Thus this special case of boundedness of Ii{N) can be viewed as 
a spherical analog of the homogeneity condition on the point set employed by Solymosi and 
Vu ([SV03]). Also observe that if A consists of N equally spaced points on a great circle in 
S"^, Ii{N) grows logarithmically in N. 

We conclude that for a large class of point sets on 5^, the EDC holds. Moreover, we 
conjecture that on S'^, the Erdos Distance Conjecture should hold without the logarithmic 
factor as the lattice example from has no apparent analog in this setting. 

Observe that //3(A) is a discrete analog of the energy integral used to measure Hausdorff 
dimension of sets in a continuous setting. This connection is explored at the end of the 
paper. 

The method of proof of Theorem 0.1 easily generalizes to higher dimensional spheres. In 
the process, interesting issues involving the geometric properties of the function Ii{A) arise. 
We shall investigate this matter systematically in a subsequent paper. 



Proof of Theorem 0.1 



Let a,be S^. Then \\a - b\f = \\af + \\bf - 2a ■ b = 2 - 2a ■ b. It follows that instead 
of counting Euclidean distances on S'^, it suffices to count dot products a ■ b. Let ha,s be a 
smooth cutoff function on 5"^, identically equal to 1 in the 5- neighbor hood of a G 5"^, and 
vanishing outside the 25-neighborhood of a. For convenience we construct this function in 
such a way that any ha,s can be obtained from a ht^s by a rotation that takes a to b. The 
right choice for 6 will turn out to be , but we will keep this parameter flexible for a while 
for the sake of clarity. 
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Construction of measures approximating A and A(^). Let oj E S'^ and 



(1-1) /^l'^) = ci-^ 

aeA 

a measure approximating A. Clearly the constant Ci can be chosen such that /U is a proba- 
bility measure, so in the sequel assume ci — 1. We now construct a measure approximating 
A (A). Let As denote the support of /i, the set where fj, is non-zero. Let / be a function on 
A{As). Then the distance measure v is defined via the following identity: 

(L2) J f(t)dv(t) = j j f{\\x-y\\)d^i{x)d^i{y). 

In case of 5^, see above, when one looks at angular distances, instead of (1.2) one can use 
the following definition for the distance measure v. 

(1-3) j f{t)du{t) = J J f{x-y)dfi{x)dfi{y). 

Our plan is to show that u defined via (1.3) has an density and then convert this 
statement into a lower bound for the number of distances. On the combinatorial level, what 
we are doing can be described as follows. Let m{t) = #{(a;, y) e ^ x ^ : ||a; — = t}, 
the incidence function. Estimating the norm of u with an appropriate 6, turns out to 
be equivalent to estimating X]teA(A) "^^(^) from above. The latter is easily converted into 
a lower bound for the number of distances using the Cauchy-Schwartz inequality and the 
fact that Xlt6A(A) "^(^) ~ 

Estimation of the L norm of ly. Taking f{t) = e^^'^* in (1.3) we get 

(1.4) '^(^) = E lhaA^^)hb,d{uj)duj. 

By the standard method of stationary phase (see e.g. [W03]), 

(1.5) \hZs{Xu;)\<min{S^X-^}, 
if a; e Ua,25, where Ua,2d is the 25-neighborhood of a, and 

(1.6) IhZsiXio)] < mm{6^ 6^[Xe{io, f/a.^)]""^}, 

if w ^ Ua,2Si where 9{u!,Ua,s) is the angular distance from uj to Ua,s- The exponent M in 
(1.6) is an arbitrary positive integer,^ but we shall confine ourselves to the case M = 2. 



■"■The formulas (1.5) and (1.6) are obtained as follows. If the direction w on the "Fourier side" coincides 
with one of the normal directions to the spherical cap in question, one gets the standard decay for the 
Fourier transform of Lebesgue measure on the unit sphere in (1.5). Otherwise, one can integrate by parts 
M times and using the trivial area bound for the oscillatory integral in the final step. 
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Plugging (1.5) and (1.6) into (1.4) yields 



^ j^X[-5-^,s-^]W + j^Xr\[-s-^,s-^]W 



+772 Yl X[-e-^a,b),e-^a,b)] W + ^Yl XR\[-e-^ia,b),9-^a,b)] (A)[A^(a, b)] ^ 

a^b aj^b 



(1.7) =i + n + in + iv, 

where XJ is the characteristic function of a set J. Observe that the first line in (1.7) in 
essence corresponds to setting a = 6 in (1.4), when the estimate (1.5) comes into play, while 
the second line in (1.7) is the case a 7^ 6 in (1.4), which uses the estimate (1.6). 
A straightforward calculation shows that 



(1.8) J rdx + J irdx < 1 

provided that 

(1-9) 

We now estimate /// and IV. We have 



/ IIl'^dX=j^ ^ X[-e-^{a,b),e-^{a,b)]WX[-e-^{a',b'),e-^{a'y)]Wd>^ 

a^a';b^b' 



(1-10) <^Y.^-'M = h{N). 

a^b 

by assumption. The estimate on IV is clearly the same. 

The lower bound on the cardinality of the distance set. By construction we have 
that 

(1.11) j du{t) = 1. 
By Cauchy-Schwartz it follows that 

(1.12) 1 < \supp{u) \ ■ J u^{t)dt= \supp{u)\ J mX)\'^dX, 



where the second equahty follows by Plancherel. Note that \supp{i')\ denotes the Lebesgue 
measure of the support of u. 

By construction, supp(i>) consists of intervals of length a; 5, so 



(1.13) #A(A) 



since wc have chosen 5 ~ 



> \supp{v)\ ^ N 



h{Ny 



This completes the proof of Theorem 0.1. We conclude the argument by pointing out 
that the quantity 

(1.14) hiN)^ J^^J I \^-y\~'M^)dKy). 

by definition of v. The last integral is always finite if /i uniformly approximates a measure 
on a set of Hausdorff dimension greater than one. This need not be the case, however. 
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